Nuprl Lemma : fpf-join-list_wf
11,40
postcript
pdf
A
:Type,
eq
:EqDecider(
A
),
B
:(
A
Type),
L
:(
a
:
A
fp
B
(
a
) List).
(
L
)
a
:
A
fp
B
(
a
)
latex
Definitions
Type
,
t
T
,
x
:
A
.
B
(
x
)
,
EqDecider(
T
)
,
x
:
A
B
(
x
)
,
f
(
a
)
,
x
(
s
)
,
x
.
t
(
x
)
,
a
:
A
fp
B
(
a
)
,
type
List
,
x
.
A
(
x
)
,
,
f
g
,
reduce(
f
;
k
;
as
)
,
(
L
)
Lemmas
reduce
wf
,
fpf-join
wf
,
fpf-empty
wf
,
fpf
wf
,
deq
wf
origin
A:Type, eq:EqDecider(A), B:(A
Type), L:(a:A fp B(a) List). 
(L) 
a:A fp B(a) A:Type, eq:EqDecider(A), B:(AType), L:(a:A fp B(a) List). (L) a:A fp B(a) Tx:A. B(x)B(x)
x. t(x) B(a)x.A(x)
g(L)